A Nonoverlapping Domain Decomposition Method for Incompressible Stokes Equations with Continuous Pressures
نویسندگان
چکیده
A non-overlapping domain decomposition algorithm is proposed to solve the linear system arising from mixed finite element approximation of incompressible Stokes equations. A continuous finite element space for the pressure is used. In the proposed algorithm, Lagrange multipliers are used to enforce continuity of the velocity component across the subdomain boundary. The continuity of the pressure component is enforced in the primal form, i.e., neighboring subdomains share the same pressure degrees of freedom on the subdomain interface and no Lagrange multipliers are needed. After eliminating all velocity variables and the independent subdomain interior parts of the pressures, a symmetric positive semi-definite linear system for the subdomain boundary pressures and the Lagrange multipliers is formed and solved by a preconditioned conjugate gradient method. A lumped preconditioner is studied and the condition number bound of the preconditioned operator is proved to be independent of the number of subdomains for fixed subdomain problem size. Numerical experiments demonstrate the convergence rate of the proposed algorithm.
منابع مشابه
On Nonoverlapping Domain Decomposition Methods for the Incompressible Navier-stokes Equations
In this paper, a Dirichlet-Neumann substructuring domain decomposition method is presented for a finite element approximation to the nonlinear Navier-Stokes equations. It is shown that the Dirichlet-Neumann domain decomposition sequence converges geometrically to the true solution provided the Reynolds number is sufficiently small. In this method, subdomain problems are linear. Other version wh...
متن کاملBDDC Algorithms for Incompressible Stokes Equations
The purpose of this paper is to extend the BDDC (balancing domain decomposition by constraints) algorithm to saddle-point problems that arise when mixed finite element methods are used to approximate the system of incompressible Stokes equations. The BDDC algorithms are iterative substructuring methods, which form a class of domain decomposition methods based on the decomposition of the domain ...
متن کاملDomain Decomposition for Discontinuous Galerkin Method with Application to Stokes Flow
We report on recent results related to domain decomposition methods based on the Discontinuous Galerkin discretizations of Stokes equations. We analyze the efficiency of a block nonoverlapping Schwarz preconditioner based on the approach by Feng and Karakashian [2001]. We also prove the inf-sup stability of a substructuring method.
متن کاملSchwarz domain decomposition for the incompressible Navier-Stokes equations in general co-ordinates
This report describes a domain decomposition method for the incompressible NavierStokes equations in general coordinates. Domain decomposition techniques are needed if we want to solve ows in complex geometries. The discretization is performed by a nite volume method combined with a staggered grid arrangement. The domain decomposition technique is of Schwarz type combined with a GMRES accelerat...
متن کاملA Dual-Primal FETI method for incompressible Stokes equations
In this paper, a dual-primal FETI method is developed for incompressible Stokes equations approximated by mixed nite elements with discontinuous pressures. The domain of the problem is decomposed into nonoverlapping subdomains, and the continuity of the velocity across the subdomain interface is enforced by introducing Lagrange multipliers. By a Schur complement procedure, solving the inde nite...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 51 شماره
صفحات -
تاریخ انتشار 2013